package Year22_Month06.day19;

import java.util.ArrayList;
import java.util.List;

public class 验证二叉搜索树_方法一 {
    //二叉搜索树的性质是什么？是不是前序遍历是一个递增的数组？所以嘛，中序遍历，然后用数组存储，这感觉不就来了？
    List<Integer> list = new ArrayList<>();
    public boolean isValidBST(TreeNode root){
        solve(root);
        if (list.size() == 1) return true;
        for (int i = 1; i < list.size(); i++) {
            if(list.get(i - 1) > list.get(i)){
                return false;
            }
        }
        return true;
    }

    public void solve(TreeNode node){
        if(node == null) return;
        solve(node.left);
        list.add(node.val);
        solve(node.right);
    }
}
